/*
* Authors: Savenko Maria
*           * * *
*           * * *
* This file defines some useful types.
*/



#include "stdafx.h"

using namespace boost;
using namespace std;


// Vertex properties
struct vertex_p { 
    std::string name; 
    double weight;
};
// adjacency_list-based type
typedef adjacency_list < vecS, vecS, undirectedS, vertex_p, boost::no_property,boost::no_property> graph_t;
//vertex type
typedef boost::graph_traits<graph_t>::vertex_descriptor vertex_t;
//edge type
typedef boost::graph_traits<graph_t>::edge_descriptor edge_t;
//List with vertexes' names only
typedef std::list<std::string> vertex_list;

struct graph_vertex {
    vertex_t v;
    std::string name;
};
